#define  _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int i = 0;
//    int a[50];
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &a[i]);
//    }
//    for (i = 0; i < n - 1; i++)
//    {
//        int j = 0;
//        for (j = 0; j < n - i - 1; j++)
//        {
//            if (a[j] < a[j + 1])
//            {
//                int tmp = a[j];
//                a[j] = a[j + 1];
//                a[j + 1] = tmp;
//            }
//        }
//    }
//    for (i = 0; i < 5; i++)
//    {
//        printf("%d ", a[i]);
//    }
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    int i = 0;
//    for (i = 10000; i < 100000; i++)
//    {
//        int m = i / 10000;
//        int n = i % 10000;
//        int a = i / 1000;
//        int b = i % 1000;
//        int k = i / 100;
//        int l = i % 100;
//        int p = i / 10;
//        int f = i % 10;
//        if (m * n + a * b + k * l + p * f == i)
//        {
//            printf("%d ", i);
//        }
//    }
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    double a;
//    int b, c, d;
//    scanf("%lf %d %d %d", &a, &b, &c, &d);
//    if (c == 11 && b == 11)
//    {
//        if ((a * 0.7 - 50 * d) > 0)
//        {
//            printf("%.2lf", a * 0.7 - 50 * d);
//        }
//        else
//        {
//            printf("0.00");
//        }
//    }
//    else
//    {
//        if ((a * 0.8 - 50 * d) > 0)
//        {
//            printf("%.2lf", a * 0.8 - 50 * d);
//        }
//        else
//        {
//            printf("0.00");
//        }
//    }
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    double a, b;
//    scanf("%lf%lf", &a, &b);
//    double m = a / (b * b);
//    if (m >= 18.5 && m <= 23.9)
//    {
//        printf("Normal");
//    }
//    else
//    {
//        printf("Abnormal");
//    }
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    char a;
//    scanf("%c", &a);
//    if (a <= 'z' && a >= 'a' || a <= 'Z' && a >= 'A')
//    {
//        printf("YES");
//    }
//    else
//    {
//        printf("NO");
//    }
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    int a, b;
//    scanf("%x%o", &a, &b);
//    printf("%d", a + b);
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    double a, b, c, d, e;
//    scanf("%lf %lf %lf %lf %lf", &a, &b, &c, &d, &e);
//    double ave = (a + b + c + d + e) / 5;
//    printf("%.1lf", ave);
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    printf("Name    Age    Gender\n");
//    printf("---------------------\n");
//    printf("Jack    18     man");
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    int n, h, m;
//    scanf("%d%d%d", &n, &h, &m);
//    if (m <= n * h)
//    {
//        if (m % h == 0)
//        {
//            printf("%d", n - m / h);
//        }
//        else
//        {
//            printf("%d", n - m / h - 1);
//        }
//    }
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    printf("%d", 2 << (n - 1));
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    char a = 0;
//    while (scanf("%c", &a) == 1)
//    {
//        getchar();
//        int m = 'A' - 'a';
//        printf("%c\n", a - m);
//    }
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    double n = 0.0;
//    scanf("%lf", &n);
//    double v = 4.0 / 3 * 3.1415926 * n * n * n;
//    printf("%.3lf", v);
//    return 0;
//}